算法
「算法 Algorithm」是在有限时间内解决特定问题的一组指令或操作步骤。算法具有以下特性:
- 输入输出:问题是明确的,具有清晰的输入和输出定义。
- 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成
- 确定性:解具有确定性,即给定相同的输入时,输出始终相同。
- 可行性:具有可行性,在有限步骤、时间和内存空间下可完成。
算法设计的要求
- 正确性
- 可读性
- 健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果。
- 时间效率高和存储量低